Alan M Frieze: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

Don't use scam websites

1

Variations on cops and robbers

Alan Frieze, Michael Krivelevich, Po-Shen Loh

Journal:

Journal of Graph Theory

Year:

2012

Language:

english

File:

PDF, 215 KB

english, 2012

2

Algorithmic theory of random graphs

Alan Frieze, Colin McDiarmid

Journal:

Random Structures & Algorithms

Year:

1997

Language:

english

File:

PDF, 318 KB

english, 1997

3

Perfect Matchings in Random r-regular, s-uniform Hypergraphs

Cooper, Colin, Frieze, Alan, Molloy, Michael, Reed, Bruce

Journal:

Combinatorics Probability & Computing

Year:

1996

Language:

english

File:

PDF, 446 KB

english, 1996

4

Analysis of Two Simple Heuristics on a Random Instance ofk-sat

Alan Frieze, Stephen Suen

Journal:

Journal of Algorithms

Year:

1996

Language:

english

File:

PDF, 379 KB

english, 1996

5

Perfect matchings and Hamiltonian cycles in the preferential attachment model

Frieze, Alan, Pérez-Giménez, Xavier, Prałat, Paweł, Reiniger, Benjamin

Journal:

Random Structures & Algorithms

Year:

2018

Language:

english

File:

PDF, 821 KB

english, 2018

6

Packing Hamilton Cycles Online

BRIGGS, JOSEPH, FRIEZE, ALAN, KRIVELEVICH, MICHAEL, LOH, PO-SHEN, SUDAKOV, BENNY

Journal:

Combinatorics Probability & Computing

Year:

2018

Language:

english

File:

PDF, 201 KB

english, 2018

7

Maximum matchings in sparse random graphs: Karp–Sipser revisited

Jonathan Aronson, Alan Frieze, Boris G. Pittel

Journal:

Random Structures & Algorithms

Year:

1998

Language:

english

File:

PDF, 490 KB

english, 1998

8

Hamilton cycles in random graphs and directed graphs

Colin Cooper, Alan Frieze

Journal:

Random Structures & Algorithms

Year:

2000

Language:

english

File:

PDF, 266 KB

english, 2000

9

Generating and Counting Hamilton Cycles in Random Regular Graphs

Alan Frieze, Mark Jerrum, Michael Molloy, Robert Robinson, Nicholas Wormald

Journal:

Journal of Algorithms

Year:

1996

Language:

english

File:

PDF, 216 KB

english, 1996

10

Randomly coloring graphs with lower bounds on girth and maximum degree

Martin Dyer, Alan Frieze

Journal:

Random Structures & Algorithms

Year:

2003

Language:

english

File:

PDF, 136 KB

english, 2003

11

Random graph orders

Michael H. Albert, Alan M. Frieze

Journal:

Year:

1989

Language:

english

File:

PDF, 590 KB

english, 1989

12

Random walks, totally unimodular matrices, and a randomised dual simplex algorithm

Martin Dyer, Alan Frieze

Journal:

Mathematical Programming

Year:

1994

Language:

english

File:

PDF, 882 KB

english, 1994

13

Rainbow hamilton cycles in random graphs

Frieze, Alan, Loh, Po-Shen

Journal:

Random Structures & Algorithms

Year:

2014

Language:

english

File:

PDF, 335 KB

english, 2014

14

On the Game Chromatic Number of Sparse Random Graphs

Frieze, Alan, Haber, Simcha, Lavrov, Mikhail

Journal:

SIAM Journal on Discrete Mathematics

Year:

2013

Language:

english

File:

PDF, 265 KB

english, 2013

15

A Geometric Preferential Attachment Model of Networks II

Flaxman, Abraham D., Frieze, Alan M., Vera, Juan

Journal:

Internet Mathematics

Year:

2007

Language:

english

File:

PDF, 313 KB

english, 2007

16

Fast monte-carlo algorithms for finding low-rank approximations

Frieze, Alan, Kannan, Ravi, Vempala, Santosh

Journal:

Journal of the ACM

Year:

2004

Language:

english

File:

PDF, 131 KB

english, 2004

17

A Geometric Preferential Attachment Model of Networks

Flaxman, Abraham D., Frieze, Alan M., Vera, Juan

Journal:

Internet Mathematics

Year:

2006

Language:

english

File:

PDF, 264 KB

english, 2006

18

Efficient algorithms for three-dimensional axial and planar random assignment problems

Frieze, Alan, Sorkin, Gregory B.

Journal:

Random Structures & Algorithms

Year:

2015

Language:

english

File:

PDF, 685 KB

english, 2015

19

On the Length of the Longest Monotone Subsequence in a Random Permutation

Journal:

The Annals of Applied Probability

Year:

1991

Language:

english

File:

PDF, 401 KB

english, 1991

20

On the chromatic number of a random hypergraph

Dyer, Martin, Frieze, Alan, Greenhill, Catherine

Journal:

Journal of Combinatorial Theory, Series B

Year:

2015

Language:

english

File:

PDF, 2.14 MB

english, 2015

21

Adversarial Deletion in a Scale-Free Random Graph Process

FLAXMAN, ABRAHAM D., FRIEZE, ALAN M., VERA, JUAN

Journal:

Combinatorics Probability & Computing

Year:

2007

Language:

english

File:

PDF, 275 KB

english, 2007

22

A general approach to dynamic packet routing with bounded buffers

Broder, Andrei Z., Frieze, Alan M., Upfal, Eli

Journal:

Journal of the ACM

Year:

2001

Language:

english

File:

PDF, 192 KB

english, 2001

23

Random triangle removal

Bohman, Tom, Frieze, Alan, Lubetzky, Eyal

Journal:

Advances in Mathematics

Year:

2015

Language:

english

File:

PDF, 1.01 MB

english, 2015

24

On Random Symmetric Travelling Salesman Problems

Journal:

Mathematics of Operations Research

Year:

2004

Language:

english

File:

PDF, 1.44 MB

english, 2004

25

On Edge-Disjoint Spanning Trees in a Randomly Weighted Complete Graph

FRIEZE, ALAN, JOHANSSON, TONY

Journal:

Combinatorics Probability & Computing

Year:

2017

Language:

english

File:

PDF, 183 KB

english, 2017

26

On the trace of random walks on random graphs

Frieze, Alan, Krivelevich, Michael, Michaeli, Peleg, Peled, Ron

Journal:

Proceedings of the London Mathematical Society

Year:

2017

Language:

english

File:

PDF, 423 KB

english, 2017

27

Balanced allocation through random walk

Frieze, Alan, Petti, Samantha

Journal:

Information Processing Letters

Year:

2018

Language:

english

File:

PDF, 231 KB

english, 2018

28

How many randomly colored edges make a randomly colored dense graph rainbow Hamiltonian or rainbow connected?

Anastos, Michael, Frieze, Alan

Journal:

Journal of Graph Theory

Year:

2019

Language:

english

File:

PDF, 440 KB

english, 2019

29

Isomorphism for random k-uniform hypergraphs

Chakraborti, Debsoumya, Frieze, Alan, Haber, Simi, Hasabnis, Mihir

Journal:

Information Processing Letters

Year:

2021

File:

PDF, 234 KB

2021

30

Static and Dynamic Path Selection on Expander Graphs: A Random Walk Approach

Andrei Z. Broder, Alan M. Frieze, Eli Upfal

Journal:

Random Structures & Algorithms

Year:

1999

Language:

english

File:

PDF, 246 KB

english, 1999

31

Mixing properties of the Swendsen–Wang process on classes of graphs

Colin Cooper, Alan M. Frieze

Journal:

Random Structures & Algorithms

Year:

1999

Language:

english

File:

PDF, 194 KB

english, 1999

32

Average-case complexity of shortest-paths problems in the vertex-potential model

Colin Cooper, Alan Frieze, Kurt Mehlhorn, Volker Priebe

Journal:

Random Structures & Algorithms

Year:

2000

Language:

english

File:

PDF, 146 KB

english, 2000

33

Hamilton cycles in the union of random permutations

Journal:

Random Structures & Algorithms

Year:

2001

Language:

english

File:

PDF, 124 KB

english, 2001

34

On graph irregularity strength

Alan Frieze, Ronald J. Gould, Michał Karoński, Florian Pfender

Journal:

Journal of Graph Theory

Year:

2002

Language:

english

File:

PDF, 132 KB

english, 2002

35

Splitting an Expander Graph

Alan M Frieze, Michael Molloy

Journal:

Journal of Algorithms

Year:

1999

Language:

english

File:

PDF, 102 KB

english, 1999

36

On Markov Chains for Randomly H-Coloring a Graph

Colin Cooper, Martin Dyer, Alan Frieze

Journal:

Journal of Algorithms

Year:

2001

Language:

english

File:

PDF, 144 KB

english, 2001

37

Min-Wise Independent Permutations

Andrei Z Broder, Moses Charikar, Alan M Frieze, Michael Mitzenmacher

Journal:

Journal of Computer and System Sciences

Year:

2000

Language:

english

File:

PDF, 262 KB

english, 2000

38

Occupancy problems and random algebras

Michael H. Albert, Alan M. Frieze

Journal:

Discrete Mathematics

Year:

1991

Language:

english

File:

PDF, 388 KB

english, 1991

39

Polychromatic Hamilton cycles

Alan Frieze, Bruce Reed

Journal:

Discrete Mathematics

Year:

1993

Language:

english

File:

PDF, 303 KB

english, 1993

40

The worst-case running time of the random simplex algorithm is exponential in the height

Andrei Z. Broder, Martin E. Dyer, Alan M. Frieze, Prabhakar Raghavan, Eli Upfal

Journal:

Information Processing Letters

Year:

1995

Language:

english

File:

PDF, 250 KB

english, 1995

41

Balanced allocations for tree-like inputs

Andrei Z Broder, Alan Frieze, Carsten Lund, Steven Phillips, Nick Reingold

Journal:

Information Processing Letters

Year:

1995

Language:

english

File:

PDF, 373 KB

english, 1995

42

Broadcasting in random graphs

Alan Frieze, Michael Molloy

Journal:

Discrete Applied Mathematics

Year:

1994

Language:

english

File:

PDF, 163 KB

english, 1994

43

Codes identifying sets of vertices in random networks

Alan Frieze, Ryan Martin, Julien Moncel, Miklós Ruszinkó, Cliff Smyth

Journal:

Discrete Mathematics

Year:

2007

Language:

english

File:

PDF, 266 KB

english, 2007

44

Randomly coloring simple hypergraphs

Alan Frieze, Páll Melsted

Journal:

Information Processing Letters

Year:

2011

Language:

english

File:

PDF, 172 KB

english, 2011

45

Efficient communication in an ad-hoc network

Abraham Flaxman, Alan Frieze, Eli Upfal

Journal:

Journal of Algorithms

Year:

2004

Language:

english

File:

PDF, 188 KB

english, 2004

46

On packing Hamilton cycles in -regular graphs

Alan Frieze, Michael Krivelevich

Journal:

Journal of Combinatorial Theory, Series B

Year:

2005

Language:

english

File:

PDF, 246 KB

english, 2005

47

Anti-Ramsey properties of random graphs

Tom Bohman, Alan Frieze, Oleg Pikhurko, Cliff Smyth

Journal:

Journal of Combinatorial Theory, Series B

Year:

2010

Language:

english

File:

PDF, 231 KB

english, 2010

48

Game chromatic index of graphs with given restrictions on degrees

Andrew Beveridge, Tom Bohman, Alan Frieze, Oleg Pikhurko

Journal:

Theoretical Computer Science

Year:

2008

Language:

english

File:

PDF, 527 KB

english, 2008

49

Hamilton cycles in random subgraphs of pseudo-random graphs

Alan Frieze, Michael Krivelevich

Journal:

Discrete Mathematics

Year:

2002

Language:

english

File:

PDF, 150 KB

english, 2002

50

A probabilistic analysis of randomly generated binary constraint satisfaction problems

Martin Dyer, Alan Frieze, Michael Molloy

Journal:

Theoretical Computer Science

Year:

2003

Language:

english

File:

PDF, 155 KB

english, 2003